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METHOD AND ARRANGEMENT TO DETERMINE A CLOCK TIMING ERROR IN A 
MULTI-CARRIER TRANSMISSION SYSTEM 

The invention relates to a method and an arrangement to determine a clock 
timing error in a multicarrier transmission system. 

In a multicarrier transmission system, such as a discrete multitone (DMT) transmission 
system, an information symbol is transmitted simultaneously on several modulated 
carriers. 

Accurate timing information must be known to the receiver in order to produce 
reliable estimates of the transmitted information sequence. A synchronizer detemnines 
which samples of the received signal are to be presented to a decision device. Usually, 
the timing information is not a priori known to the receiver and can be extracted from the 
received signal. For transmission over an ideal channel, the received signal is a delayed 
version of the transmitted signal (due to the transmission delay introduced by the 
transmission channel). This delay, together with the difference in symbol clock (phase) 
between transmitter and receiver is estimated by a synchronizer unit. 

When signals are transmitted over a dispersive channel, equalization may be 
performed by the receiver essentially with the purpose to reverse the effect of the 
channel. 

In order to estimate this timing error in a multicam'er transmission system, a 
common method applied to DMT uses a data-aided algorithm wherein the sampling clock 
is first roughly synchronized and, at least for one tone or carrier, the position, in the com- 
plex plane, of the detected symbol is compared with the position In this plane of the 
signal at the input of the decision device, and this comparison provides a phase enror 
which is used for correction. 

This estimation may be perfomned either on one single pilot carrier or, in order 
to reduce the noise of the estimation and the tracking range, on a combination of pilot 
carriers. 

The method and the arrangement according to the invention provide an 
alternative which can be used for DMT transmission where the cyclic prefix Is absent or 
for other types of multi cam'er transmission (e.g. multi-carrier systems based on filter 
banks). 

The arrangement according to the invention is characterized in that for timing 
error correction on the receiving side of a multicarrier data, it comprises, for at least one. 
and preferably, a plurality of carriers, a Mueller and Miiller timing en-or estimator. 

Such Mueller and Muller timing error estimation is already known in the art. for 
instance in single carrier transmission synchronizers wherein the cascade of the 
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baseband equivalent of the impulse response of the transmit shaping filter and the 
receiver filter impulse response is a Nyquist pulse. 

According to this method, the filtered version of the timing en-or estimate, e, 
which is used for timing connection has the following value: 



In this formula : 

rk is the measured complex value of the signal at the input of a decision 
device at a given time ^ of a sampling clock which is roughly synchronized, 
a|^ is the complex value of a symbol to be estimated from rk^ 



where NT is the symbol period, 
* * 

ak and are the complex conjugate values of, respectively, a^ and 
a|^^^, and, 

E[ 1 represents the average of the value between brackets on a given plu- 
15 rality of successive values of k, i.e. at times t-n^fT, t. t+NT. t+2NT, t+nNT. 

This method provides an error signal which varies in function of the symbol 
timing error according to a S curve which is particularly suitable for correction. The 
particular shape of the S curve depends on the shape of the transmitted pulse and 
on the receiver filters. 

20 In multicanier transmission e must be multiplied with a (a— 1 , a=1) such 

that when the product ae is used in a feedback synchroniser system, a stable timing 
locked loop is obtained. The value a depends on the carrier-index. 

In a preferred embodiment, the timing error is estimated by the calculation 
of the parameter ej for all the earners, the multicarrier timing eror signal being a 

25 weighted average of the values of said ej parameters, the weighting coefficient of 
each ej parameter depending on the carrier frequency. This weighting coefficient 
depends for instance of the quality of transmission of the corresponding single 
carrier channel and/or of the signal to noise ratio of the corresponding transmission 
channel. 

30 If, for example, the method is applied to the transmission of a DMT signal, 

with N modulated carriers, the signal .s{t) at the output of the transmitter is given by 
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(1) 
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rk-1 and a^.-i correspond to, respectively, r^ and a^ but at a time tk-NT, 




wherein: 

N1s the number of carriers in the DMT signal, i.e. 256 in an ADSL "system; 
is the symbol modulating the mth canier in the kth DMT symbol period 

with a variance equal to 1; 
5 p{t) is the transmitted pulse for each sample, with p(t) r 1 for 0 < t ^ JH, 

and p{t)=0 elsewhere; 
t is the time; 

— is the sampling rate; 

n is a sample index; 
10 m is a carrier index; 

k is a DMT symbol index; 
j is the square root of -1 ; 
7c = 3.1415; 

00 is the usual symbol representing infinity. 
15 For a timing error (xe), the signal at the input of the decision device for 

carrier m at t=Te (not taking into account the contributions of signals 
transmitted over carriers other than m) is: 

Jfc— 00 II— 2.V V ^ ^ . 

20 

where 

.^rr/2-|/| \t\<TI2 
^ [ 0 elsewhere 

25 The Mueller and Muller timing en^or estimation applied to canrier m provides 

a term proportional to r^e^^'". The imaginary part of this tenm can be used as 

estimate of the timing error x©. 

In a preferred embodiment, each enror signal e, is weighted according to the 
quality of transmission of the conresponding channel. In fact, each carrier is con- 
30 sidered as transmitted on a channel which is distinct from the channel transmitting 
another carrier, and the quality of transmission may differ from one channel to the 
other. In that case, greater weights are given to transmissions having the best quali- 
ties and smaller weights are given to transmissions having the lowest qualities. In an 
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embodiment, the weight given to each earner channel is the signal to noise ratio 
(SNR). 

In brief the invention provides a reception anrangement for receiving multicarrier 
symbols, each multicarrier symbol (Si. S2. S3) comprising a plurality of single 

5 carrier symbols, each single canrier symbol modulating a respective canier 
frequency (F^, F2. F3), these single canier symbols being transmitted 
simultaneously, the reception arrangement comprising means for detecting the 
time, or phase en-or, of at least one single canier and means for correcting the 
phase of a sampling clock in view of the estimated timing error, 

10 wherein the means for estimating the timing or phase error comprise, at least 
for one carrier, means {58*, ... 58^, 24, 40) for detemnining a parameter §i for a 
carrier fj, or a quantity proportional to the parameter ej, according to the 
following formula: 

15 ^^^^/X-'^X-il (3) 

wherein rj^ is the detected signal for the single carrier at a time t, a[^ is the cor- 
responding single carrier symbol gt the same time t, aj^_^ and r^^_^ corre- 
spond, respectively, to and rj^ at time t-NT. NT being the duration of 

transmission of a multicanier symbol, and E[ ] means an average value on 
20 several successive symbols. 

Other features and advantages of the invention will appear with the 
description of certain of its embodiments, this description being made with reference 
to the herein happened drawings wherein: 

Figures. 1a, 1b, 1c are diagrams illustrating schematically the principle of 
25 discrete multitone transmission, 

Figure. 2 shows a multicarrier modulator, a transmission channel and a 
multicanier demodulator. 

Figure. 2a shows with more details a part of the an*angement of figure 2, 
Figure. 3 illustrates a synchronizer for multicanrier transmission according 
30 to the invention, and 

Figure. 4 shows an element of the synchroniser shown on figure 3. 
The principle of multicarrier transmission will be explained with reference to 
figures la, Ib.lc and 2. 



In figure 1a. an information sequence is liaving several binary information 
bits is represented. For the m-th frarne. the two most significant bits form a symbol 
Si which is transmitted with carrier frequency f^, the three following bits form a 
symbol S2 which is transmitted with carrier frequency f2, and the two least 

5 significant bits form a symbol S3 which is transmitted with carrier frequency f3. On 
figure 1a, the symbols , S2 and S3 are represented with the usual diagrams in the 
complex plane, these symbols being represented by circles. The black dots in the 
complex plane represent the other possible values to be transmitted. In other words, 
the complete constellation of values which it is possible to transmit are represented, 

1 0 I.e. 4 points for 2 bits and 8 points for 3 bits. 

The symbols S-|, S2 and S3 modulate the corresponding earner in 
amplitude and/or in phase. 

Figure 2 represents a modulator, a demodulator and a transmission 
channel. More precisely, figure 2 shows that the modulator comprises an IFFT 

15 module 11, i.e. a module providing the inverse fast Fourier transform of the caniers 
f-j, f2, fs modulated by the symbols S-j, S2 and S3. The parallel outputs of IFFT 
module 11 are provided to inputs of a parallel/serial converter 12. The signals are 
transmitted in series through a discrete equivalent channel 17 (comprising the actual 
channel 13) to a receiving part comprising a demodulator including a serial/parallel 

20 converter 14, a FFT (fast Fourier transform) module 15 receiving the parallel outputs 
from the converter 14, and providing signals to a frequency equaliser module 16 
which presents outputs on which appear the demodulated symbols S-|, S2 and S3. 

The discrete equivalent channel 17 is represented on figure 2a. It 
comprises, in addition to the channel 13 itself, on the transmission side, a digital to 

25 analog converter 18, a transmission filter 19, corresponding to the impulse response 
of the transmitter filter, and on the receiving side, a filter 21 corresponding to the 
impulse response of the receiver filter, and an analog to digital converter 23. 

As illustrated by figure 1b, the three symbols S^, S2. S3 are converted in 
continuous-time signals that are transmitted simultaneously during a time NT. The 

30 starting points of transmission of symbols Si, S2, S3 are the same and the end 
points of transmission of symbols S-j. S2 and S3 appear also at the same time 
instant. 

The four analogs signals aQ, a^ , a2 and 33 (a-| , a2 and 33 conresponding to 
carrier frequencies f-i, f2 and fs) provided by the IFFT module, which are transmitted 
35 simultaneously, appear as a signal on figure 1 b. 
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Figure 1c shows the variations with time of the (useful) signals at the 
outputs of the FFT module, assuming an ideal channel. More precisely, for the 
signal at the i-th FFT output (1 = 1,2,3), only the complex valued contribution of the i- 
th canier is shown, the contribution of the intercarrier interference to the signal being 
5 hot shown. Re (FFTj) means the real part of complex signal (FFTj) and Im (FFTj) 
means the imaginary part of complex signal (FFTj). 

TO is the optimal sampling instant at the receiver. As shown, af time TO. 
Re (FFTi) has a value +2 and Im (FFTi) has also a value +2. These values 
correspond to symbol Sj. At this time TO, Re (FFT2) has the value -2 and 
10 Im (FFr2) has the value -1 which correspond to symbol S2 and Re (FFT3) has the 
value +2 and Im (FFT3) has the value -2 which correspond to symbol S3. 

T1 is the timing instant at the receiver when a timing error e= T1-T0 occurs. 
The synchronizer makes use of the FFT signals at time instants T2=T1-NT and 
T3=T1+NT to extract the estimated timing enror. 
15 The invention is based on the use of a Mueller and Muller synchroniser, at 

least for one of the tones or can^iers. 

In the prefenred embodiment which is represented on figure 3, use is made 
of a Mueller and Muller enror estimation for each carrier. 

As shown on figure 3, the multicanier, or discrete multitone, signal which is 
20 received is sampled by an analog to digital converter 52 and applied to the input of 
tine series/parallel converter 14 which has a number of outputs 14i. 142, ... , 14|sj 
equal to the number of tones of the multicarrier signal. These parallel signals are 
applied to a filter bank 56 which realizes a linear equalization of the received single 
tonesf. Each single tone at the output 56i, 56^ of the filter bank 56 is applied to 
25 the input of a corresponding Mueller and Muller module SSj and to the input 20} of a 
signal to noise ratio (SNR) estimator 20. 

Each module 58j, which will be described later in more details, has an out- 
put 22} which is connected to a conresponding input 24| of a calculation module 24. 

This calculation module 24 has parallel inputs 26i 26^ which are con- 

30 nected to corresponding outputs 28i, 28^ of a module 28 assigning weights to 
the values provided on the outputs of modules 58}. 

These weights provided by module 28 depend on tiie signal to noise ratio 
on the corresponding channel. 

More precisely, the block 20 which determines the signal to noise ratio of 
35 each channel has (in the represented example) outputs 51 j which are connected to 



(^S^orresponding inputs 27\ of module 28 and this signal to noise ratio of each channel 

W 

- IS provided on the conresponding output 28-| , 28^ multiplied with a weight which 

depends on the carrier 

For each canrier, the calculation module 24 has a multiplier 32} which multi- 
5 plies the signal provided at the output 22-, of module 58j by the weighting coefRcient 
provided at the corresponding output 28j of the weighting module 28. 

The output of the multiplier 32j is applied to an input 34i of an adder 34. 
The adder 34 has an output 36 which is connected to the numerator input 38 of a 
divider 40 having a denominator input 42 connected to an output 28s of the weight- 

10 ing module 28. 

The signal provided on input 42 is the square root of the sum of the square 
values of the weighting coefficients A^, Afsj provided on outputs 28^, 28^. 

The normalized signal provided on the output of divider 40 is applied to the 
input of an averaging fitter 46 and the output of this averaging filter is the signal 
15 which is used for the correction of a timing unit or sampling clock 48 which is used 
for the analog to digital conversion. 

Each module 58; performs the following calculation: 
i i* i i* 

In this fonmula, aj^ is the single tone symbol conresponding to carrier i at 
20 time t. r^ is the symbol measured at same time t and which differs from the symbol 
aj^ because of the timing error, aj^ and rj^ represent, respectively, the actual 

symbol and the measured symbol at time t-NT. 

In order to obtain this value ej. each module 58} (figure 4) receives on its 
input the signal and has a first branch comprising a decision circuit 60| which 

25 detemiines in view of r|^, this decision module being followed by a complex 

i* 

conjugate circuit 62] which provides aj^ . 

The output aj^ of circuit 62j is provided to the first input of a multiplier 64] 

having a second Input connected to the output of a delay circuit 66| of duration NT 
receiving on its input the signal rj^ and providing, therefore, on its output the signal 
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\-'\ ^^'^y circuit 66j is followed also by another 

decision circuit 68j providing on its output the symbol a|^_^ . 

A circuit 70j transforms the value a|^_^ into its complex conjugate value 

and the output of this circuit 70-, is connected to the first input of a multiplier 72j hav- 
5 ing a second input receiving the signal r|^ from the output 56j of filter bank 56. The 

outputs of the multipliers 64-, and 72\ are connected to the respective inputs of an 
adder 76-, which perfonns the calculation of fomnula (2) above. 
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1. A. reception arrangement for receiving multicarrier symbols, each multicarrier 
symbol (Si . S2» S3) comprising a plurality of single carrier symbols, each single 
carrier symbol modulating a respective carrier frequency (f^ , f2. fs). these single 
carrier symbols being transmitted simultaneously, the reception arrangement 
comprising means for detecting the time, or phase error, of at least one single 
carrier and means for conrecting the phase of a sampling clock in view of the 
estimated timing enror, 

wherein the means for estimating the timing or phase error comprise, at least 
for one carrier, means (58-| ... 58|sj. 24, 40) for determining a parameter e\ for a 
carrier fj, or a quantity proportional to the parameter ej, according to the 
following formula: 

e,=c£[riX-r^a-;_,\ (3) 
wherein is the detected signal for the single carrier at a time t, aj^ is the cor- 
responding single carrier symbol at the same time t, aj^_^ and r^_^ corre- 
spond, respectively, to aj^ and rj^ at time t-NT. NT being the duration of 

transmission of a multicanier symbol, and E[ ] means an average value on 
several successive symbols. 

2. A reception arrangement according to claim 1 , comprising means for calculating 
the parameters §j for all the caniers, and means (34) for adding the values of e\ 
parameters. 

3. A reception arrangement according to claim 2, comprising means (28) for 
assigning to each value ej a weighting coefficient which depends on the quality 

~ of the transmission of the corresponding channel for the carrier. 

4. A reception anrangement according to claim 3, wherein the weighting coefficient 
is a function of the signal to noise ratio (SNR) of the corresponding transmission 
channel of the single carrier. 

5. A method for estimating the timing error of a received digital multicarrier signal 
comprising a plurality of symbols which are transmitted simultaneously at differ- 
ent frequencies during a given time NT. wherein the error is estimated, at least 
for one of the single carriers (fj), according to the following fomiula: 

^,=4;-.^r-«-.J (3) 
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wherein is the detected signal for the single carrier at a time is the cor- 
responding single carrier symbol at the same time t, a|^_^ and rj^__^ corre- 
spond, respectively, to aj^ and rj^ at time t-NT, NT being the duration of 

transmission of a multicarrier symbol, and E[ ] means an average value on 
several successive symbols. 

A method according to claim 5, wherein the timing error is estimated by the cal- 
culation of the parameter e\ for all the single carriers, the multicarrier timing 
error signal being a weighted average of the values of said ej parameters. 
A method according to claim 6, wherein the weighting coefficient assigned to 
each parameter e\ or e; is a function of the quality of transmission of the cor- 
responding single carrier channel 

A method according to claim 7, wherein the weighting coefficient of each of the 
quantities ej, or ej, is a function of the signal to noise ratio of the corresponding 
transmission channel. 



ABSTRACT 



The invention relates to a reception arrangement for receiving multicarrier 
symbols, each multicarrier symbol (Si, S2, S3) comprising a plurality of single 
carrier symbols, each symbol modulating a respective cam'er frequency (f-|, f2, is). 
The single earner symbols are transmitted simultaneously. The arrangement 
comprises means for detecting phase enror of each single canrier and means for 
correcting the phase of a sampling dock (52) in viev\^ of the estimated error. 

The means for estimating phase enror comprise means (58-| ... 58|vj. 24, 
40) for determining a parameter ei for a carrier fi according to the following formula: 

e,=Eh_,a;:-rX.,J (3) 

wherein r^^ is the detected signal for the single earner at a time t, a|^ is the 
corresponding symbol at the same time t, and r^_^ con^espond. respectively, 

to and rj^ at time t-NT, NT being the duration of transmission of a multlcarriec 
symbol, and E[ ] means an average value on several successive symbols. 
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